#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>

//int Add(int x, int y)
//{
//	int z = 0;
//	z = x + y;
//	return z;
//	
//}
//
//int main()
//{
//	int a = 10;
//	int b = 20;
//	int c = 0;
//
//	c = Add(a, b);
//	printf("%d\n", c);
//
//	return 0;
//}

//#include <stdio.h>
//#include <math.h>
//int main()
//{
//	int n = 0;
//	scanf("%d", n);
//	int f1 = 0;
//	int f2 = 1;
//	int f3 = 0;
//	while (1)
//	{
//		if (n = f2)
//		{
//			printf("%d\n", 0);
//		}
//		else if (n < f2)
//		{
//			if (abs(f1 - n) < abs(f2 - n))
//			{
//				printf("%d\n", abs(f1 - n));
//
//			}
//			else
//			{
//				printf("%d\n", abs(f2 - n));
//			}
//			break;
//		}
//		f3 = f1 + f2;
//		f1 = f2;
//		f2 = f3;
//	}
//	return 0;
//}

void replaceSpace(char* str, int length)
{
	int i = 0;
	int spcount = 0;
	for (i = 0; i < length; i++)
	{
		if (str[i] == ' ')
			spcount++;
	}

	int newlen = length + 2 * spcount;
	int pos = newlen - 1;

	for (i = length - 1; i >= 0; i++)
	{
		if (str[i] == ' ')
		{
			str[pos--] = '0';
			str[pos--] = '2';
			str[pos--] = '%';
		}
		else
		{
			str[pos--] = str[i];
		}
	}
}